Due-Date Oriented Production Scheduling Including Pre-emption and Job Splitting
نویسندگان
چکیده
منابع مشابه
Comparison Analysis of Due Date Assignment Methods Using Scheduling Rules in a Job Shop Production System
This paper presents a simulation and comparison analysis conducted to investigate the due-date assignment methods through various scheduling rules. The due date assignment methods investigated are flow time due date (FTDD) and total work content (TWK) method. Three scheduling rules are integrated in the simulation for scheduling of jobs on machines. The performance of the study is evaluated bas...
متن کاملGlobal Fixed Priority Scheduling with Deferred Pre-emption Revisited
This paper introduces schedulability analysis for global fixed priority scheduling with deferred pre-emption (gFPDS) for homogeneous multiprocessor systems. gFPDS is a superset of global fixed priority pre-emptive scheduling (gFPPS) and global fixed priority non-pre-emptive scheduling (gFPNS). We show how schedulability can be improved via appropriate choice of priority assignment and final non...
متن کاملA Bi-objective Pre-emption Multi-mode Resource Constrained Project Scheduling Problem with due Dates in the Activities
In this paper, a novel mathematical model for a preemption multi-mode multi-objective resource-constrained project scheduling problem with distinct due dates and positive and negative cash flows is presented. Although optimization of bi-objective problems with due dates is an essential feature of real projects, little effort has been made in studying the P-MMRCPSP while due dates are included i...
متن کاملGenetic Algorithms for Single Machine Job Scheduling with Common Due Date and Symmetric Penalties
A single machine n-job scheduling problem is examined to minimize sum of absolute deviations of completion times from a common due date. Simple and hybrid genetic Algorithms are developed by investigating basic operators for the applications of job sequencing problems. For the simple genetic algorithm two heuristic crossover schemes: Algorithm VASX and Algorithm VADX are developed based on impo...
متن کاملTrading off due-date tightness and job tardiness in a basic scheduling model
We consider a scheduling problem in which the criterion for assigning due dates is to make them as tight as possible, while the criterion for sequencing jobs is to minimize their tardiness. Because these two criteria conflict, we examine the trade-off between the tightness of the due dates and the tardiness of the jobs. We formulate a version of this trade-off in the case of a stochastic single...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the Institute of Systems, Control and Information Engineers
سال: 2004
ISSN: 1342-5668,2185-811X
DOI: 10.5687/iscie.17.479